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The role of committed minorities in shaping public opinion has been recently addressed with 
the help of multi-agent models. However, previous studies focused on homogeneous populations 
where zealots stand out only for their stubbornness. Here, we consider the more general case in 
which individuals are characterized by different propensities to communicate. In particular, we 
correlate commitment with a higher tendency to push an opinion, acknowledging the fact that 
individuals with unwavering dedication to a cause are also more active in their attempts to promote 
their message. We show that these activists are not only more efficient in spreading their message 
but that their efforts require an order of magnitude fewer individuals than a randomly selected 
committed minority to bring the population over to a new consensus. Finally, we address the role 
of communities, showing that partisan divisions in the society can make it harder for committed 
individuals to flip the status-quo social consensus. 
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I. INTRODUCTION 

Social change is often produced by committed groups 
that challenge the status-quo [U, Q. Sometimes the 
transformation is significant, and the new social order 
is a-posteriori considered an improvement over the old 
regime. Examples include universal suffrage Q, the abo¬ 
lition of the transatlantic slave trade, and racial deseg¬ 
regation in the public sphere Q. More often, the change 
consists of the emergence of a new social consensus on 
opinions and behaviors that do not seem to be better 
than the ones they replaced. This is the case we will 
consider in the present paper. A prominent example con¬ 
cerns shifts in the adoption of social conventions, which 
W definition are arbitrary behaviors or rules of action 
0. This is the case of the constant renewal of current 
day slang Q, cultural fads, and fashion Q. In general, 
the reshaping of consensus can be extremely fast, and 
the coexistence between supporters of the old and new 
status-quo short-lived. 

A natural question concerns the dynamics leading a 
minority opinion backed by committed supporters to be¬ 
come dominant. Insight into this problem was recently 
obtained by theoretical work and multi-agent modeling 
dH. In particular, refs [113 introduced commitment 
in the context of the Naming Game model of convention 
formation BUS: which has recently been shown to re¬ 
produce accurately experimental results on the sponta¬ 
neous emergence of conventions [l^- The model allows 
agents to hold more than one opinion at the same time, 
and thus describes ‘undecided’ or ‘neutral’ agents natu¬ 
rally. In the model [T^ . agents interact in pairs, chosen 
uniformly at random; one of them playing as speaker and 
the other as hearer, or listener. The speaker randomly 
selects one of her opinions and transmits it to the hearer. 
If the hearer holds it in her list, then both speaker and 
listener retain only that opinion. Otherwise, the listener 


adds the opinion to her inventory. Thus, when the num¬ 
ber of opinions is constrained to two, agents can be di¬ 
vided into three groups, namely those who hold opinion 
A, those who hold opinion B and those who hold both 
opinions, AB p3 - A committed minority of individu¬ 
als that only retain and propagate one opinion can easily 
flip a majority of individuals initially holding the other 
opinion provided that its size exceeds a critical value 
Pc ~ 10% [1, Q- Interestingly, this value also holds for 
the general Naming Game case of 0{N) opinions in the 
system l20ll a nd for a different model on interdependent 
networks |^ . 

However, the majority of previous studies did not con¬ 
sider that committed individuals are not only less prone 
to abandon the opinion they have, but they are usually 
also more active in trying to convince other people [22t 
[^ . Activity-driven networks appear particularly suit¬ 
able to take these activists into account, as they attach 
to each node a variable, called “activity”, that describes 
the propensity of the node to establish new connections 
at a given time . Gommitted activists are then easily 
described by assigning a large value of activity to them. 
It is important to notice that in the classic Naming Game 
each node is selected uniformly at random, a scenario 
that corresponds to a homogenous distribution of activ¬ 
ity. 

In this paper, we consider the Naming Game model 
with committed activists on activity driven networks. To 
this end, we first study a variant of the Naming Game in 
which only the listeners update their opinion post inter¬ 
action . The listener only model allows us to separate 
the role of speaker and listener, which is useful in activity 
driven networks where multiple nodes can be speakers at 
the same time. In the first stage we consider a system 
characterized by homogenous activity. We show analyti¬ 
cally that the threshold of the minimal required commit¬ 
ted minority pc for the listener only variant is around 7% 
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of the population (as estimated in [l^), i.e. smaller than 
the ~ 10% obtained when both agents negotiate their po¬ 
sition [^, . Then, we extend our analysis considering a 

population of agents described by a heterogeneous distri¬ 
bution of activity. If the activity of the individuals is not 
correlated to their role (i.e., to be committed or not), 
the threshold pc turns out to be the same as found in 
the previous case where each node is selected uniformly 
at random. Interestingly, we show that a much smaller 
minority can quickly influence the whole system when 
committed individuals are more active than the rest of 
the population. Finally, we consider how a polarized so¬ 
cial network, where individuals thinking alike tend to be 
more connected with each other than to individuals re¬ 
taining a different opiniom can hinder the effectiveness 
of a committed minority . 

The rest of the paper is structured as follows: We 
start by introducing the Naming Game with commit¬ 
ted minorities on temporal networks in Section n Next 
we investigate the case of activists as the proponents of 
the new social convention and the extent of their advan¬ 
tage in Section Hill In Section |TV] we consider collective 
opinion flipping with committed agents on a real net¬ 
work with community structures built from a network of 
two weakly connected political blog communities. We are 
able to show that activists hold a clear advantage over a 
committed minority chosen at random regardless of net¬ 
work structures present. Finally we discuss our results 
in the Conclusion and provide an Appendix for a thor¬ 
ough explanation of the approach taken to arrive at our 
analytical results. 


II. COMMITTED MINORITIES IN THE 
NAMING GAME 


In the NG, and also in previous studies with committed 
individuals, both speakers and listeners negotiate their 
opinion state for each interaction. In this paper, we will 
focus on the listener only or hearer only NG a variant 
where only the listener updates their opinion after an 
interaction, which yields the same scaling of convergence 
time with population size N as observed in the usual NG 


With our interests lying in the study of collective opin¬ 
ion flipping, we consider the case in which only the com¬ 
mitted minority know of the new convention (A) at the 
beginning, while everyone else agrees on the old conven¬ 
tion (B). Previous studies of the NG with committed 
minorities considered this scenario resulting^in a critical 
size of the committed minority Pc — 10% |1, In the 
hearer only NG variant (hereafter referred to as the NG) 
we find the critical size becomes smaller with pc ~ 7%. 
This result is derived from a fixed point stability anal¬ 
ysis of the mean field rate equations for the densities of 
agents in the separate states A and B, as detailed below. 


Gommitted minority threshold for the Hearer-Only 
Naming Game 


With the density of committed agents fixed to p and all 
agents having a priori knowledge of at least one opinion, 
the fraction of the population knowing A and B is given 
by riAB = 1 — nA — ns—p- The mean field rate equations 
of the states are then easily obtained by considering the 
possible interactions listed in Table [H They read: 


The microscopic rules of the Naming Game (NG) 
model are simple [T^ . At every time step two agents 
are selected to interact uniformly at random, one as a 
speaker and the other as a listener. The speaker ran¬ 
domly selects one of her opinions and shares it with the 
listener. If the listener has the opinion in her inventory, 
then both agents retain that opinion and forget all oth¬ 
ers. If not, the listener adds the opinion to her inventory. 
This process repeats until all agents agree upon one opin¬ 
ion and only that opinion. Agents begin the game with 
no prior knowledge of any opinions and new opinions are 
created by speakers who have none to share. 

Here, we will focus on the case where only 2 opinions 
are possible [l^, also known as the binary NG|1, [^ . 
Thus agents belong to one of three possible groups; those 
with opinion A, itia, those with opinion B, ns, or those 
with both A and B, tiab, such that uia + ub + bab = 
1. With A as the opinion of the committed minority, 
the group holding opinion A can be further split into 
two; those who can be influenced and persuaded to adopt 
opinion B, ha, and zealots committed to opinion A, p, 
so that niA = ua + P- 


riA = -uaub + -^nATiAB + + pnAB ( 1 ) 

1 1 2 

UB = -riAUB + -^nsriAB + 2'^AB “ PT^b (2) 

The terms on the right of o describe the number of 
agents leaving and joining the state ua according to dif¬ 
ferent interaction pairs. In particular, the first considers 
individuals who leave ua after hearing from a speaker 
with only B in their memory. The second is a combined 
term describing those who join tla from itlab after hear¬ 
ing from a speaker with only A in their memory and those 
who leave ua after hearing B from a speaker with A and 
B, where both have equal probability to be transmitted. 
The terms on the right of (l2|) are similar but describing 
the number of agents leaving and joining state ub- 

Following the analysis of Xie, et al we determine 
the conditions of existence for the fixed points of the 
above mean field rate equations. Simplifying our nota¬ 
tion by replacing tla with x and ub with y, we get the 
following: 
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Speaker 

Listener 

before interaction 

Listener 

after interaction 

A, Ac 

A,AB 

A 


B 

AB 


Ac 

Ac 

B 

A 

AB 


B,AB 

B 


Ac 

Ac 

AB A 

A,AB 

A 


B 

AB 


Ac 

Ac 

AB 

A 

B,AB 

Ac 

AB 

B 

Ac 


TABLE I. Interaction outcomes for different speaker-listener 
pairs in the 2 state (hearer only) NG. For speakers in the 
state AB there are two possible opinions to share; the opin¬ 
ion shared is indicated above the arrow. Ac refers to agents 
committed to opinion A. 


x = -xy+ ]^x{l - X - y - p) + ]^{l - X - y - pf (3) 
+ p{l-x-y-p) 

y = -xy+ ^ 2/(1 - X - y-p)+ ^{1- X - y - pf - py 

( 4 ) 

The fixed points of this system correspond to (x,y) points 
which satisfy x = y = 0, giving us: 


l + y+p 
{1 — X — pY 

l-\- X +p 


( 5 ) 

( 6 ) 



density p committed to A 


FIG. 1. Numerical results for convergence time Tconv in the bi¬ 
nary NG with a randomly selected committed minority for a pop¬ 
ulation oi N = 10“^ agents. Only two opinions are possible: A or 
B, with a state of consensus reached when everyone knows only 
opinion A. Committed agents begin with knowledge of A and in¬ 
troduce this new opinion to the rest of the population who initially 
know opinion B. The median of 100 simulations show that con¬ 
vergence time diverges at the analytically derived critical threshold 
of Pc ~ 0.0718. The 95% and 50% confidence intervals are shown 
shaded in dark and light grey. 


0.01 of [1^. At Pc the additional fixed points afforded 
by dS]) collapse to a single point to give the fixed state 
{uA^ns) = (0.0829,0.6188), a saddle point which splits 
off into two fixed points for 0 < p < Pc- The existence of 
fixed points where y* ^ 0 indicates the possibility of sta¬ 
ble states for the population in which opinion B persists 
and convergence is never met. Then pc also represents a 
critical threshold around which convergence time Tconv 
diverges (see Figure [T|). 

Figure [1] shows that as p —>■ Pc, average convergence 
time begins to diverge in simulations of the NG for a 
population of 10"^ agents. At minimum then ~ 7% of the 
population must be committed to opinion A in order to 
strike an effective mutiny against the prevailing opinion 
B. 


With dS]) substituted into dH we get: 

2y(l + y + p) (3y^ -b 4(p - l)y + [p + 1)^) = 0 (7) 

The fixed point values of y, y*, are given by solutions of 
this expression. 

Neglecting trivial solutions, the third factor in dZ]) gives 
one or two additional fixed points depending on the pa¬ 
rameter p: 

3 

The only physical solution gives Pc = 7 — 4^/3 ~ 0.0718, 
confirming the previous numerical estimate Pc = 0.08 ± 


Committed minorities in heterogeneous populations 

Thus far we have considered the NG in homogeneous 
populations, where all individuals have the same proba¬ 
bility of speaking. However, in real life social networks 
are comprised of individuals heterogeneous in their ten¬ 
dency to connect and communicate. To take this into 
account, we consider activity-driven networks [2^ HO,[Ml, 
in which nodes are assigned an activity rate a which de¬ 
scribes their propensity to communicate. At the start of 
each time step t nodes activate with a probability oAt 
and connect to m random neighbours, where At is the 
duration of the step. At the next time step t -b At all 
links are broken and the network is built anew. For our 
model we only consider the case where active nodes con- 
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nect to inactive nodes. Activity rates are values in the 
interval (e, 1 ), where e << 1 , and are given according to a 
probability distribution function P{a). For a wide set of 
large datasets describing social interactions the function 
P{a) is shown to be a power law function of a such that 
P(a) oc 0 “'*' This results in a heavy-tailed ac¬ 

tivity distribution with a lower activity cut-off e. We will 
use with this functional form for P{a) to produce pop¬ 
ulations with wide varying rates of activity from which 
we will select our activists, where 7 = 2.5, e = 10“^, and 
each active agent connects to m = 1 inactive neighbors 
per time step At = 1. 

We now consider the NG on these time varying net¬ 
works where speakers are active nodes and listeners are 
their m inactive neighbours. In this setting, listeners up¬ 
date their opinion at the end of the time step. After all 
speakers have communicated each listener will retain the 
mode of their opinions. However, nodes have a proba¬ 
bility oc N~'^ of being a listener for s speakers during 
a given time step, so that in large populations listeners 
typically receive only one opinion in a given time step. 

To determine the critical threshold Pc it is convenient 
to write down equations for each activity rate or class 
a. Thus, n“ represents the fraction of population whose 
activity is a which holds opinion y, and is the frac¬ 
tion of committed individuals with activity a. The rate 
equations for the density of states A and B at each class 
a are: 




nia' + - ^n‘X ^ ni^a' 

a' a' a' 

+ 2^'aB ^ ^ P°‘ ( 9 ) 

a a' 

- «B X! a' + rpAs ^ a' - ^ 

a a a 

+ n’^AB ^’^AbO^ ~''^B (10) 


where each summation is an average over all activity 
classes for speakers in different states. For each term 
in the above the left side describes the state of the lis¬ 
tener in class a, the right side is the average speaker 
communicating with them who can cause them to change 
their position, while the factor in front is the probability 
for this change. We can simplify these equations with 
the use of the following notation: ua = x, ub = y, 
riAB = z = 1 - X - y - p, X = n\a, ? = ’^b«) 

^ = J2anABa- 

Summing ([9]) and cni) over all classes of a then gives 
us the full rate equations: 


X = —xY + zX — ^xZ + ^zZ + zp(a') (11) 
y =-yX + zY - ^yZ + ^zZ - yp{a) (12) 


where ~ p{o-)- This comes from committed 

agents being randomly distributed among activity classes 
resulting in being proportional to the probability of 
agent having activity class a, thus = pP{a) so that 
when summed over all classes the total density of com¬ 
mitted agents is p. 

With some consideration on the definition for z (see 
Appendix), we find that Z = {a) — X— Y—p{a). We note 
the existence of solutions for x and y relies only on the 
existence of valid solutions for X and Y. Three steady 
state solutions are found for X and Y through a fixed 
point stability analysis of their rate equations (Appendix: 
Activity-driven networks). Adopting the same line of 
reasoning seen for homogeneously mixing populations, we 

find Pc = 7 — 4-\/3. 

This is the same critical threshold for pc obtained 
for the case of a homogeneous activity distribution, and 
numerical simulations support this result, once time is 
rescaled so as to take into account multiple speakers at 
each time step rather than a single speaker {Iconv now 
instead of Tconv for the number of interactions needed 
to reach convergence; see Figure[2|). Thus, the introduc¬ 
tion of varying rates of communication through activity 
driven networks has no effect on pc when our committed 
minority is selected at random while Iconv increases by 
less than two orders of magnitude near pc- 

From Figure [3] we see that increasing m - the number 
of neighbors speakers communicate with at each step - by 
an order of magnitude also has no effect on pc nor Iconv 
with committed agents selected at random. 


III. ACTIVISTS 


Individuals committed to a cause are not only less 
likely to leave their position but are also far more active 
in recruiting others for their cause [22l - [^ . To describe 
the presence of activists, we select the committed minor¬ 
ity to be the most active agents in the population, thus 
correlating the agent’s activity rate a with commitment. 
These activists will communicate the most often in our 
population and have many more opportunities to share 
their message. Concretely, activists are now chosen to 
be the Np agents with the highest activity rates a. This 
results in a different definition of a committed agent of 
activity class a. Only a range of high activity classes 
are now selected according to oc P{a), while = 0 
holds for the rest of the population since by definition no 
activist comes from a low activity class. Hence, 


S “ S 1 (13) 

I 0 a < Qc 

where Oc is the lower limit of activity classes for activists 
defined from the integral: 




P(a)da, 


(14) 
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density p committed to opinion A 


FIG. 2. (Color online) Average number of interactions required to 
reach convergence Iconv vs p in the NG in activity driven networks 
for a population oi N = 10 "^ agents for 100 simulations (Top). 
^conv diverges at the same pc for random committed minorities 
as in systems with homogenous activity distributions (Figure 1 ). 
(Bottom) Activists (commitment correlated with high probability 
to speak) on the other hand show considerable advantage in needing 
fewer interactions to reach consensus and a numerical threshold of 
Pc ~ 2 X 10“^, agreeing well with the analytically derived pc ~ 
1 X 10 “^. 



FIG. 3. Comparison of average number of interactions required to 
reach convergence Iconv vs p in the NG in activity driven networks 
with N = 10"^ agents for m = 1 and 10 listeners per speaker per 
time step. Iconv and the critical threshold pc remains the same 
despite a tenfold increase in communication per step. Error bars 
are not visible at the scale of the plot. 


p = j 

as the integral of all activists of the higher activity classes 
must equal the total density of activists p in the popu¬ 
lation. The lower limit of activity classes for activists 
is: 


ae= (15) 

The rate equations d) and d need to be modified 
accordiirgly, resultiirg in 



P{a)ada 


(z2±l\ 

(-7 + 2^ (l-e-T+i) 


(16) 

We will refer to this term as (oc); it is the average activity 
of activists. Usiirg this Z becomes: 


Z={a)-X-Y- (ac) (17) 

and the rate equations for X and Y become: 

X = -XY y\xZy]^'^ PZ{a,) (18) 

? = + + (19) 

Real solutions for X and Y yield the value pc ~ 1-0 x 10“^ 
for the critical threshold. Below pc ~ 1.0 x 10“^ then 
we can expect to find stable states for the population 
where opinion B never dies out and convergence to A 
is never reached. Figure [2] shows that numerical simula¬ 
tions for the case of activists agree well this theoretical 
predictioir. Convergence occurs for a significantly lower 
range of p compared to a random committed minority 
where Pc ~ 0.0718. The number of interactions needed to 
reach convergence with activists begins to diverge around 
p« 2 X 10-3. 

IV. COMMUNITY STRUCTURE 

In the real world, the effectiveness of activism might be 
hindered by the tendency of individuals to communicate 
preferentially with like-minded peers . To investi¬ 

gate this point, we consider the simple case of two weakly 
connected communities by examining the network of on¬ 
line political blogs analysed in Adamic and Glance’s work 
on the polarized political blogosphere two months before 
the 2004 U.S. Presidential Election [2^, which shows two 
distinct communities: Democratic and Republican lean¬ 
ing blogs. 
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The original dataset constructs a directed network so 
we will focus on the greatest weakly connected compo¬ 
nent which contains 1222 blogs and 19089 links out of the 
total 1490 blogs and 19090 links and use an undirected 
representation of this network. The remaining network is 
split nearly into two equal sized communities: 586 liberal 
blogs and 636 conservative blogs. The two community 
structure of this network then provides a natural divi¬ 
sion for knowledge of the two opinions in the binary NG 
with one community being the source for the new social 
convention. For this network then we will focus on two 
scenarios of the NG: 

1. In the first scenario agents begin with knowledge of 
opinion A or B dependent on the community they 
are a part of, with a select group from the first 
community committed to A; 

2. In the second scenario everyone knows opinion B 
except for the group committed to A in the first 
community. 

The activity is defined as the propensity of each node 
to engage in social interactions. For each node i, it is pro¬ 
portional to the ratio between the number of interactions 
involving the node and the total number of interactions 
in the system. Formally, the activity is then — 

where Si is the strength of i, i.e. total number of inter¬ 
action of i, and 77 is a rescaling factor. In the dataset we 
consider here, we have information just about the num¬ 
ber of different peers, the degree fci, in contact with i. 
For this reason, we generate the activity rates from the 
real data considering the normalized degree for individ¬ 
ual blogs or agents in the network . At each 

time step active agents connect to an inactive neighbor 
chosen among those for which they have an existing link 
to in the original dataset. This preserves the commu¬ 
nity structure, allows for an activity-driven creation of 
links in the network and produces a ranking of agents 
by which we can select activists. In contrast to the ac¬ 
tivity driven networks previously considered, where the 
distribution of activity rates were given by a power law 
with exponent 7 = 2.5, this political blogosphere network 
exhibits a power law distribution of normalized degrees 
with 7 Ri 1.465 ± 0.014. We use 77 = 50 to raise the ac¬ 
tivities so that the number of active agents per time step 
in this network is at least 1 . 

Figure ID shows the results of the NG played out in this 
community structured network in comparison to a ran¬ 
dom rewiring of the network (shown in the inset) in the 
first scenario detailed above. Agents begin with knowl¬ 
edge of opinion A or B depending on the community they 
are a part of and we select a group within community A 
to be committed. Iconv is now the number of interactions 
required to get 95% or more of the network to hold only 
opinion A. We lower the conditions for convergence from 
100% of the network holding only opinion A to 95% to 
guarantee a faster yet accurate estimation of the thresh¬ 
old. 
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FIG. 4. (Color online) Iconv in the NG on a real network of 
N = 1222 agents containing two weakly connected communities 
vs a random rewiring of the network (inset). Agents begin with 
knowledge of opinion A or B dependent upon the community they 
are originally a part of with a select group in community A re¬ 
maining committed to A. Iconv is the number of interactions at 
which 95% or more of the network agrees upon opinion A. In both 
the original community based network and the rewired network, 
shown in the insets, activists (bottom) show considerable advan¬ 
tage over randomly selected committed minorities (top) in needing 
fewer committed agents. 


Rewired networks are obtained by reshuffling the end 
points of the links, which destroys the community struc¬ 
ture without altering the degree, and therefore activity, of 
each blog. The comparison of the results obtained in the 
real network against those obtained in the rewired net¬ 
work is crucial to highlight and isolate the effects of the 
community structure. Numerical results, shown in Fig¬ 
ure m indicate that once again activists demonstrate a 
considerable advantage over a randomly selected commit¬ 
ted minority in both the original two community network 
{Pca = 0.04 vs Per = 0.15, thresholds for activists and a 
randomly selected committed minority, respectively) and 
the rewired network shown in the inset {pca = 4.Ox 10“^ 
vs Per = 0.05; 5 blogs vs 62 blogs) with activists need¬ 
ing a significantly smaller minimal committed group to 
convince the rest of the population to their position. 
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FIG. 5. (Color online) Iconv in the NG on a real network of 
N = 1222 agents containing two weakly connected communities 
vs a random rewiring of the network (inset). All agents begin 
with knowledge of opinion B, regardless of their original commu¬ 
nity membership except for a select group in community A who 
remain committed to A. Iconv is the number of interactions at 
which 95% or more of the network agrees upon opinion A. In both 
the original community based network and the rewired network, 
shown in the insets, activists (bottom) show considerable advan¬ 
tage over randomly selected committed minorities (top) in needing 
fewer committed agents. 


Figure [5] shows the results of the NG in the second 
scenario. All agents begin with knowledge of opinion 
B except for a small segment of the population in one 
community who introduce opinion A and remain com¬ 
mitted to their cause. This scenario is similar to the ini¬ 
tial configuration we previously considered for activists 
in activity-driven networks. Again Iconv is the number of 
interactions required to get 95% or more of the network 
to hold only opinion A. Here activists show the same 
advantage over a random committed minority, needing 
a smaller minimal committed group in both the origi¬ 
nal network (p^a = 0.05 vs Pcr = 0.15) and the rewired 
network (pca = 9 x 10“^ vs Pcr = 0.088). 

Finally, Figures [H and [S] also show that the original net¬ 
work (main panels) requires a larger minimal committed 
group to persuade the rest of the population to their po¬ 


sition than the rewired networks (insets). Thus, commu¬ 
nity structures present in the network inhibit the spread¬ 
ing of opinion A and hinder the effectiveness of commit¬ 
ted agents. Even activists in the community structured 
network need a larger minimum a size of the network (at 
least ^ 4%) to spread their message, an order of magni¬ 
tude higher than required in the rewired network for the 
first scenario. 


V. CONCLUSION 

We investigated the role of committed individuals in 
the Naming Game model on activity-driven networks. 
First, we considered a variant of the Naming Game, in 
which only the listeners update their opinion, consider¬ 
ing a homogenous distribution of activity. Interestingly, 
we found the critical threshold Pc, defining the minimal 
fraction of committed individuals needed for a fast opin¬ 
ion flipping of the majority, to be smaller than the same 
value obtained when both agents negotiate their posi¬ 
tions. Then we considered the presence of heterogeneous 
activity patterns in the propensity to communicate. Sur¬ 
prisingly, we found that this characteristic, observed in 
many networks, does not alter the critical threshold Pc- 
Furthermore, we considered the effects of activists by cor¬ 
relating activity, or propensity to speak, with commit¬ 
ment. We found that activists can reduce their numbers 
by two orders of magnitude compared to random com¬ 
mitted agents and still persuade their peers to adopt their 
opinion or social convention. Finally, we considered the 
presence of communities in a real social network. We 
showed that communities inhibit the ability of commit¬ 
ted agents to effectively spread their message and subse¬ 
quently require larger committed groups to convince the 
rest of the population to join their position. 

Taken together our results indicate that strategically 
selecting individuals for a given cause or social conven¬ 
tion can greatly reduce the cost of associated campaigns 
in terms of the sheer number of individuals needed for 
its success. It is worth noticing that an approach similar 
to the one presented here was proposed in [2^ for the 
rumor spreading model [s^ . with the difference that the 
authors considered a static network mimicking the fact 
that agents would remember their connections and ex¬ 
plore only a fixed subset of the network. Recent results 
on the effects of social memory and the heterogeneity of 
social ties on spreading phenomena suggests that future 
work may benefit from including more realistic partner 
selection mechanisms also in temporal networks to better 
reflect what is observed in real social networks [s^ 

Other interesting points left for future exploration 
are the influence of fatigue on demobilization and disen¬ 
gagement of activists (here modeled as endlessly 

committed), and the role of broadcasting agents able to 
reach a large part of the population (i.e., mass media) 
in the spirit of previous studies that addressed this point 
for Axelrod’s model of the dissemination of culture [4l|. 




















APPENDIX 

To find a critical threshold for the NG in activity driven 
networks we need to find the conditions under which so¬ 
lutions for X and y exist. The rate equations for both 
tell us that their solutions rely on the existence of valid 
solutions for X, Y, and Z. First we will consider our 
definition for Z = To determine the existence of 

valid solutions for Z we need an expression for The 
definition for z gives us a hint of how to define z“: it is 
the density of agents with activity class a who are not in 
state in A or 

= ( 20 ) 

The term N°‘/N is simply the density of all agents with 
activity class a and with activity rates fixed a priori 
this term must also be fixed. On the other hand the 
probability of agents being in activity class a is given 
by the probability distribution function P{a), therefore 
N°'/N = P{a). With this z“ and Z become: 

=P{a)-x^-y^-pP{a) (21) 

Z ='^z‘^a = (a) - X-Y-p{a) (22) 

a 

Now we see that the existence of solutions for x and y 
relies only on the existence of valid solutions for X and 
Y. The steady states for X and Y are found through 
a fixed point stability analysis of their rate equations. 


These rate equations are obtained by multiplying CB) 
and (I12p by a and then summing over all classes to yield: 

X = -XY+^XZ Y^Z"^+ Zp{a) (23) 

Y = -XY + ]^YZ + - Yp{a) (24) 

The steady state solutions for X and Y are then found 
to be: 

a — ap, 0 

^(^l-7p-Vs),^(2-2p + Vs) (25) 

^(l-7p + Vs),^(2-2p-V6) 

<5=1 — 14p -I- p^ 

The first of these solutions represents the trivial case 
where the entire population begins in the state knowing 
only opinion A (consensus), whether they are committed 
or not since Y = 0 and thus y = 0- 

The other two solutions lead to stable opinion states 
of the population with restrictions on the value of p. The 
first of these restrictions comes from the fact that opinion 
states must remain physical and thus the discriminant 
(5=1 — 14p -I- ^ 0. From this two limiting values of p 

result: Pc = 7 ± 4-\/3, however only the lesser of these is 
valid as a value of p since p is a density and must be in 
the interval of (0, 1 ). 

This is the same critical threshold for p^ obtained from 
the fixed point stability analysis of the NG on homoge¬ 
neous or non-activity driven networks. 
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